Read with interest this breakthrough in the ‘traveling salesperson problem’. This famous computational problem has fascinated and obsessed mathematicians and computer scientists for decades.
Given a set of points, and the distances between them, what is the shortest route that a travelling salesman can take to visit all the points?
Finding an exact solution is possible, but takes a lot of computation. An approximate solution, guaranteed to be at most 50% longer than the shortest possible route, can be found much more easily. Is it possible to do better than this? E.g. can we efficiently find a route that is at most 49% longer than the best one? That has proved very hard to answer.
But this latest algorithm, devised by graduate student Nathan Klein and his advisers, managed to do this. It efficiently produces a route that is *slightly* less than 50% longer – by 0.2 billionth of a trillionth of a trillionth of a percent! But it is a major breakthrough, and will surely be improved on in time. In scientific and mathematical research, progress is gradual and cumulative. – LHL
同時也有10000部Youtube影片,追蹤數超過2,910的網紅コバにゃんチャンネル,也在其Youtube影片中提到,...
「famous mathematicians」的推薦目錄:
- 關於famous mathematicians 在 Lee Hsien Loong Facebook 的最佳貼文
- 關於famous mathematicians 在 コバにゃんチャンネル Youtube 的最佳貼文
- 關於famous mathematicians 在 大象中醫 Youtube 的最佳貼文
- 關於famous mathematicians 在 大象中醫 Youtube 的最佳解答
- 關於famous mathematicians 在 Famous Mathematicians - Pinterest 的評價
- 關於famous mathematicians 在 33 Greatest Mathematicians of All Time - YouTube 的評價
- 關於famous mathematicians 在 Anecdotes about famous mathematicians or physicists [closed] 的評價
famous mathematicians 在 コバにゃんチャンネル Youtube 的最佳貼文
famous mathematicians 在 大象中醫 Youtube 的最佳貼文
famous mathematicians 在 大象中醫 Youtube 的最佳解答
famous mathematicians 在 Anecdotes about famous mathematicians or physicists [closed] 的推薦與評價
My all-time favorite is about the Russian mathematical physicist Igor Tamm. I'll just quote from this site. Russian physicist Igor Tamm won ... ... <看更多>
famous mathematicians 在 Famous Mathematicians - Pinterest 的推薦與評價
Aug 12, 2014 - Explore Famous Mathematicians's board "Famous Mathematicians" on Pinterest. See more ideas about mathematician, famous, mathematics. ... <看更多>